Core Discussion Paper 9917 the Uncapacitated Lot-sizing Problem with Sales and Safety Stocks
نویسندگان
چکیده
We examine a variant of the uncapacitated lot-sizing model of WagnerWhitin involving sales instead of fixed demands, and lower bounds on stocks. Two extended formulations are presented, as well as a dynamic programming algorithm and a complete description of the convex hull of solutions. When the lower bounds on stocks are non-decreasing over time, it is possible to describe an extended formulation for the problem and a combinatorial separation algorithm for the convex hull of solutions. Finally when the lower bounds on stocks are constant, a simpler polyhedral description is obtained for the case of WagnerWhitin costs.
منابع مشابه
Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem (RESEARCH NOTE)
This paper proposes a mixed integer programming model for single-item capacitated lot-sizing problem with setup times, safety stock, demand shortages, outsourcing and inventory capacity. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA), vibration damping optimization (VDO) and harmony search (HS) have been used to solve this model. Additionally, ...
متن کاملThree Metaheuristic Algorithms for Solving the Multi-item Capacitated Lot-sizing Problem with Product Returns and Remanufacturing
This paper proposes a new mixed integer programming model for multi-item capacitated lot-sizing problem with setup times, safety stock and demand shortages in closed-loop supply chains. The returned products from customers can either be disposed or be remanufactured to be sold as new ones again. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA) al...
متن کاملHeuristics for the multi-item capacitated lot-sizing problem with lost sales
This paper deals with the multi-item capacitated lot-sizing problem with setup times and lost sales. Because lost sales, demands can be partially or totally lost. To find a good lower bound, we use a Lagrangian relaxation of the capacity constraints, when single-item uncapacitated lot-sizing problems with lost sales have to be solved. Each subproblem is solved using an adaptation of the O(T ) d...
متن کاملThe single-item lot-sizing problem with immediate lost sales
e introduce a profit maximization version of the well-known Wagner-Whitin model for the deterministic uncapacitated single-item lot-sizing problem with lost sales. Demand cannot be backlogged, but it does not have to be satisfied, either. Costs and selling prices are assumed to be time-variant, differentiating our model from previous models with lost sales. Production quantities and levels of l...
متن کاملA Multi-level Capacitated Lot-sizing Problem with Safety Stock Deficit and Production Manners: A Revised Simulated Annealing
[1] Corresponding author e-mail: [email protected] [1] Corresponding author e-mail: [email protected] Lot-sizing problems (LSPs) belong to the class of production planning problems in which the availability quantities of the production plan are always considered as a decision variable. This paper aims at developing a new mathematical model for the multi-level ca...
متن کامل